Stable Spectral Mesh Filtering
نویسندگان
چکیده
The rapid development of 3D acquisition technology has brought with itself the need to perform standard signal processing operations such as filters on 3D data. It has been shown that the eigenfunctions of the Laplace-Beltrami operator (manifold harmonics) of a surface play the role of the Fourier basis in the Euclidean space; it is thus possible to formulate signal analysis and synthesis in the manifold harmonics basis. In particular, geometry filtering can be carried out in the manifold harmonics domain by decomposing the embedding coordinates of the shape in this basis. However, since the basis functions depend on the shape itself, such filtering is valid only for weak (near all-pass) filters, and produces severe artifacts otherwise. In this paper, we analyze this problem and propose the fractional filtering approach, wherein we apply iteratively weak fractional powers of the filter, followed by the update of the basis functions. Experimental results show that such a process produces more plausible and meaningful results.
منابع مشابه
Wiener Filtering of Meshes
This work investigates smoothing, fairing, or, more generally, filtering of mesh geometry. The approach transfers the ideas of optimal (Wiener) filtering to the setting of meshes. It extends fairing approaches that use only first order neighborhoods and allows to assume arbitrary local spectral properties of the mesh geometry. The definition of the local autocorrelation allows the design of fil...
متن کاملSpectral Sequencing Based on Graph Distance
The construction of linear mesh layouts has found various applications, such as implicit mesh filtering and mesh streaming, where a variety of layout quality criteria, e.g., span and width, can be considered. While spectral sequencing, derived from the Fiedler vector, is one of the best-known heuristics for minimizing width, it does not perform as well as the Cuthill-Mckee (CM) scheme in terms ...
متن کاملAn Investigation into Spectral Sequencing using Graph Distance
The construction of linear mesh layouts has found various applications, such as implicit mesh filtering and mesh streaming, where a variety of layout quality criteria, e.g., width and span, can be considered. Similar linear sequencing problems have also been studied in the context of sparse matrix reordering and graph labeling, where width and span correspond to vertex separation and bandwidth,...
متن کاملGroup-aware stream filtering for bandwidth-efficient data dissemination
In this paper 1 we are concerned with disseminating high-volume data streams to many simultaneous applications over a low-bandwidth wireless mesh network. For bandwidth efficiency, we propose a group-aware stream filtering approach, used in conjunction with multicasting, that exploits two overlooked, yet important, properties of these applications: 1) many applications can tolerate some degree ...
متن کاملSpectral Methods for Mesh Processing and Analysis
Spectral methods for mesh processing and analysis rely on the eigenvalues, eigenvectors, or eigenspace projections derived from appropriately defined mesh operators to carry out desired tasks. Early works in this area can be traced back to the seminal paper by Taubin in 1995, where spectral analysis of mesh geometry based on a combinatorial Laplacian aids our understanding of the low-pass filte...
متن کامل